Contextuality in Multipartite Pseudo-Telepathy Graph Games
نویسندگان
چکیده
Analyzing pseudo-telepathy graph games, we propose a way to build contextuality scenarios exhibiting the quantum supremacy using graph states. We consider the combinatorial structures generating equivalent scenarios. We investigate which scenarios are more multipartite and show that there exist graphs generating scenarios with a linear multipartiteness width.
منابع مشابه
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
We study the classical and quantumvalues of a class of oneand two-party unique games, that generalizes thewell-knownXORgames to the case of non-binary outcomes. In the bipartite case the generalizedXOR (XOR-d) gameswe study are a subclass of thewell-known linear games.We introduce a ‘constraint graph’ associated to such a game, with the constraints defining the game represented by an edge-color...
متن کاملTwo Party Pseudo Telepathy Games
In this work we have introduced two party pseudo telepathy games with respective winning conditions. One cannot win these games deterministically by any kind of classical protocols. Interestingly we find out that in quantum world, these winning conditions can be achieved if the players share an entangled state. We also introduced a game which is impossible to win if the players are form classic...
متن کاملMaximally Entangled State in Pseudo-Telepathy Games
A pseudo-telepathy game is a nonlocal game which can be won with probability one using some finite-dimensional quantum strategy but not using a classical one. Our central question is whether there exist two-party pseudo-telepathy games which cannot be won with probability one using a maximally entangled state. Towards answering this question, we develop conditions under which maximally entangle...
متن کاملQuantum advice enhances social optimality in three-party conflicting interest games
Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common interest games, nevertheless conflicting interest games are more widely used to model real world situations. Recently Pappa et al. (Phys. Rev. Lett. 114, 020401, 20...
متن کاملNoise Effects in Quantum Magic Squares Game
Quantum game theory, the subclass of game theory that involves quantum phenomena, lies at the crossroads of physics, quantum information processing, computer and natural sciences. Thanks to entanglement, quantum players can sometimes accomplish tasks that are impossible for their classical counterparts. In this paper we present the detailed analysis of one of the pseudo-telepathy games. These g...
متن کامل